A DUALITY OF QUANTALE-ENRICHED CATEGORIES 



DIRK HOFMANN AND PAWEL WASZKIEWICZ 



Abstract. We describe a duality for quantale-enriched categories that extends the Lawson 
duahty for continuous dcpos: for any saturated class J of modules that commute with certain 
weighted limits, and under an appropriate choice of morphisms, the category of J-cocomplete 
and J-continuous quantale-enriched categories is self-dual. 



1. Introduction 

In [12] we observed that the left adjoint to the Yoneda embedding in a quantale-enriched 
category X can be interpreted as a notion of approximation in X. Thus in directed-complete 
posets, approximation is the way-below relation ^llj.I.l.; in complete lattices the totally-below 
relation [22]; and in (generalised) metric spaces a distance X x X ^ [Q,oo\ such that every 
X € X is a "metric supremum" of — ,x) \V2]. 

The purpose of this paper is to develop a duality theory for Q-categories that extends the 
Lawson duality for continuous dcpos [20]. Recall that Lawson's theorem states that the cat- 
egory of continuous dcpos with Scott-open filter reflecting maps is self-dual. We show that 
under an appropriate choice of morphisms the category of J-cocomplete and J-continuous 
(= admitting approximation) Q-categories is self-dual. Our duality theorem holds for any satu- 
rated class J of modules that preserve certain limits; therefore it works uniformly for continuous 
domains, completely distributive complete lattices, Yoneda-complete quasi- metric spaces, to- 
tally distributive Q-categories, and perhaps many other familiar structures from the borderline 
of metric and order theory. 

Our feet rest on shoulders of many. Hausdorff's point of view that a metric is a relation 
valued in non-negative real numbers, brought to light by [21], led to a development of an unified 
categorical/algebraic description of topology, uniformity, order and metric [SI [71 [6]. The idea 
of relative cocompleteness was developed in [21 [H [T71 [161 IISl l2S] • Our primary examples of 
classes of modules have already been studied in [lOl [251 [27] . We do hope that our results will be 
of interest to those who work with categories where the left adjoint to Yoneda embedding has 
a left adjoint; research in this direction include: [131 13 O [2^ [26]. 

2. Preliminaries 

2.1. Quantales. A Q = (Q, ^,(8),1) is a commutative unital quantale (in short: a quantale) 
such that the unit element 1 is greatest with respect to the order on (Q,^). We also assume 
that _L 7^ 1. Examples of quantales include: the two element lattice 2 = ({_L, 1}, ^, A, 1); the 
unit interval [0, 1] in the natural order, with multiplication as tensor; the extended real half 
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line [0, oo] in the order opposite to the natural one, with addition as tensor. In general, every 
Heyting algebra with infimum as tensor is a quantale. 

2.2. Q-categories. We recall that a Q-category is a set X with a map X : X x X Q, 
called the structure of X, with two properties: 1 ^ X{x,x) for all x € X (reflexivity) , and 
X{x,y) ®X{y,z) ^ X(x,z) for all x,y,z G X (transitivity). In our paper Q-Cat denotes the 
category of Q-categories, where morphisms, called Q-functors, are maps f: X ^ Y such that 
X{x,z) ^ Y{fx,fz) for all x,z & X. For example Met := [0, oo]-Cat is Lawvere's category 
of generalised metric spaces [21], where reflexivity and transitivity correspond respectively to 
the assumption of self-distance being zero and to the triangle inequality. As another example 
we consider 2-Cat, which is isomorphic to the category of preordered sets and monotone maps, 
and will henceforth be denoted by Ord. 

A Q-category is separated if X{x,y) = X{y,x) = 1 implies x = y, for all x,y G X. For exam- 
ple a separated [0, ooj-category is a quasi-metric space, where points can possibly be at infinite 
distance. Any Q-category X is preordered by the relation x y iff 1 ^ X{x,y), which is 
antisymmetric iff X is separated. Clearly, Q-functors are ^x-preserving. 

The internal hom of Q-Cat is the set of all Q-functors of type X ^Y considered with the 
structure Y^{f,g) := /\^^^Y{fx, gx). The induced order on Y^ is pointwise. The quantale Q 
is made into a separated Q-category by its internal hom. The induced order coincides with 
the original order on Q. By X°p we mean the Q-category dual to X. X is defined as Q^°^ , that 
is X{f,g) = AxgX Q{f^^9^)- For any X, we have the Q-functor yx- X ^ X, = X{ — ,x), 
called the Yoneda embedding. The Yoneda embedding is fully faithful. Furthermore, for all 
X G X and / € X, we have X{yxx,f) = fx, and this equality is the statement of the Yoneda 
Lemma for Q-categories. 

Lastly, Q-Cat admits a tensor product X ®Y{{x,y), {z,w)) = X{x, z)®Y{y,w). Since tensor is 
left adjoint to internal hom, every Q-functor g: X ®Y ^ Z has its exponential mate ^g^ : y — > 
. It is worth noting that the structure of X is always a Q-functor of type X°^ ® X ^ Q, 
and its exponential mate is the Yoneda embedding yx : X ^ X . 

2.3. Q-modules. A Q-functor of type X°^ Y ^ Q is called a Q-module (or plainly: a 
module). For example, the structure of any Q-category X is a module. Moreover, any two 
modules (p : X°p Y ^ Q and tp : y°P ® Z ^ Q can be composed to give a module of type 
X°P (g) Z ^ Q: 

{i) ■ (/))(x, z) := Y [4>{x, y) ® i;{y, z)). 
yeY 

Therefore we think of 0: X°p (g) y — t- Q as an arrow (p: X—&^Y, which, by the above, can be 
composed with ip: Y—&^Z to give ip ■ (p: X—&^Z. Note also that Y ■ (p = <p = (p ■ X . 

Any function f : X ^ Y gives rise to two modules, namely /* : X—&^Y, /*(x, y) = Y{fx, y) and 
/* : y— f*{y,x) = Y{y,fx). We further observe that for any element x: 1 — )■ X (1 is the 
one-element Q-category that should not be confused with the unit of the quantale), the module 
X* : X—&^1 is in fact the same as the Q-functor yxX := X{—,x) G X. Dually, the module 
X* : 1— e>X corresponds to the Q-functor Xxx := X{x, —). 
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The set of all modules of type X—e^Y becomes a complete lattice via the pointwise order where 
the supremum of a family : X—&^Y {i G /) of modules can be calculated as (j){x,y) = 
\l i(zi 4'i{x,y)- Furthermore, composition of modules preserves this suprema on both sides, and 
therefore the maps — • 4> and cj) ■ — have right adjoints — 4> and (/>—• — respectively. Explicitly, 
given (p: X—e^Y, 

{ill •- (j)){y,z) = l\ Q(</)(x,y),^(x,z) 

for any ifj: X— and 

{4> i^){z,x) = f\ Q{(j){x,y),i;{z,y)) 

for any ip: Z—e^Y. We call ip •— cp the extension of ip along (p, and (p —• ip the lifting of ip along 
(p. This construction will be used to define the so called way-below module in Section [2.51 

In Ord, modules of type X—e^l are precisely (characteristic maps of) lower sets, and modules 
of type 1— &>X are upper sets of the poset X. Furthermore, the up-set of all upper bounds of 
ip: : X—&^1 is given by = •—V')) and x X is a smallest upper bound of tp if and only 
if = •—V')- On the other hand, in Met, any Cauchy sequence {xn)n(^uj induces a module 
(p: 1— e>X via (p{x) = lining oo X{xn, x), and a module X— &>1 via ip{x) = lim„_!.oo ^(x, x^). 
Observe that ip ■ (p ^ and (p ■ tp ^ X m the pointwise order. Conversely, any pair of modules 
that satisfies the above equations comes from some Cauchy sequence on X. More generally, we 
will say that modules (p: Z—e^X, ip: X—e^Z are adjoint \S (p ■ ip ^ X and ip ■ (p ^ Z . In this 
case we say that </) is a left adjoint to ip and ^ is a right adjoint to (p. 

2.4. J-cocomplete Q-categories. We recall here briefly the notions of weighted limit and 
weighted colimit, for further details we refer to |14[ I16j . For a module (p: !—&>/, a (/)-weighted 
limit of a Q- functor h: I X is an element x € X with x* = (p —• h* . Dually, for a module 
ip : /— e> 1, a i/'-weighted colimit of a Q-functor h: / — ?• X is an element x G X with x^, = /i* •— V- 
A Q-category X is called complete if X admits all weighted limits, and cocomplete if X admits all 
weighted colimits. For instance, Q is both complete and cocomplete where the limit of h and 4> is 
given by Aie/ ^(^)) and the colimit of h and Tp by Vie/ '4^{i)®h{i). This argument extends 

pointwise to X, and we also note that a Q-category X is complete if and only if X is cocomplete. 

One says that a Q-functor f : X ^ Y preserves the weighted limit x of h: I ^ X ii f{x) is 
a (/>-weighted limit of fh : I ^ Y , likewise, f : X ^ Y preserves the ^-weighted colimit x of 
h: I ^ X if f{x) is a V'- weighted colimit of fh : I Y. Then / : X ^ y is called continuous 
if / preserves all existing weighted limits in X, and / is called cocontinuous if / preserves all 
existing weighted colimits in X. 

In the sequel we will be interested in special kinds of colimits, hence we suppose that there 
is given a collection J of modules of type X— called thereafter J -ideals. The set of those 
modules in J with domain X we denote as JX. Then we define X to be J-cocomplete if X 
admits all -(/^-weighted colimits with ip in J, and a Q-functor / : X — )• y is called J -cocontinuous 
if / preserves all existing J- weighted colimits in X. We will also assume that our class J of 
modules is saturated, which amounts to saying that JX contains all modules x* : X— &>1 and is 
closed in X under J-weighted colimits. In this case, X is J-cocomplete if and only if X admits 
all ^/'-weighted colimits with ip : X— ©>1 in J-Mod, which in turn is equivalent to : X ^ JX 
having a left adjoint in Q-Cat. That is, there must exist a Q-functor Sx '■ JX — >■ X such that 
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for all <j) G JX and all x (z X: 



(2.1) 



X{Sx4',x) = X{(l),yxx). 



The element Sx4' & X is called the supremum of (p. If JX = X and ^ : X— then 



Sx{'^){x) = V^pv^W ® V'la;) = Vw,p?*(V') [y(2;),V'], hence SxW = ^' • y*(2;). Since 



JX is closed in X under J-colimits, the same formula describes J-suprema in JX. For example, 
if Q = 2, then X is a poset of lower subsets of the poset X ordered by inclusion, ^ is a lower 
set of lower sets of X, and the supremum of ip is nothing else but |J ip. 

A Q-functor f : X ^ Y between J-cocomplete Q-categories is J-cocontinuous if and only if 
f{S(/)) = S{Jf{(j))), for all (p E JX. Here we make use of the fact that J defines a functor 
J : Q-Cat — )■ J-Cocts which sends a Q-category X to JX, and a Q-functor f : X ^ Y to 
Jf : JX JY, ip ^ ip ■ f* . We use the occasion to remark that J : Q-Cat — )• J-Cocts is 
left adjoint to the inclusion functor J-Cocts — > Q-Cat. Even better, J-Cocts Q-Cat is 
monadic which we need here only to conclude that J-Cocts is complete and limits in J-Cocts 
are calculated as in Q-Cat. For details we refer to |15] . 

There is a well-known general procedure to specify a saturated class J of modules which we 
describe now. 

Example 2.1. Fix a collection <I> of modules (j) '■ 1— s^J, and define J as the class of all those 
modules if) : X—&^1 where the Q- functors 



preserve ^>-weighted limits. Here we identify a Q-functor a : X ^ Q with a module a : 1— &>X. 
Explicitly, we require that, for any (p : 1— J in $ and any Q-functor q_ : I , 



Note that Q-functoriality of ip ■ — implies already that the left hand side is larger or equal to 
the right hand side. 

Cocompleteness relative to J allows for a unified presentation of seemingly unrelated notions of 
order- and metric completeness: 

Example 2.2. For any Q, there is a largest and a smallest choice of J: let either J consist of 
all modules of type X—e^l, or only of representable modules x* : X—e^l where x G X. In the 
first case a Q-category X is J-cocomplete if and only if it is cocomplete, and in the second case 
every Q-category is J-cocomplete. 

Example 2.3. For Q = 2, we consider all modules of type X—e^l corresponding to order-ideals 
in X (i.e. directed and lower subsets of X), and write J = Idl. Then X is Idl-cocomplete iff X 
is a directed-complete. 

Example 2.4. For Q = [0, oo] we consider all modules of type X—e^ 1 corresponding to ideals in 
X in the sense of and write J = FC. These ideals in turn correspond to equivalence classes 
of forward Cauchy sequences on X. Hence, X is FC-cocomplete if and only if each forward 
Cauchy sequence on X converges if and only if X is sequentially Yoneda complete. 
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Example 2.5. For any Q we can choose J to consist of all right adjoint modules (i.e. modules 
that have left adjoints). Recall from |21j that, for Q = [0,oo], a right adjoint module X— &>1 
corresponds to an equivalence class of Cauchy sequences on X. A generalised metric space X is 
J-cocomplete if and only if each Cauchy sequence on X converges. 

Example 2.6. For a completely distributive quantale Q with totally below relation -< and 
any Q-category X, a module ip: X— e>l is a FSW-ideal if: (a) ^zex"^^ ~ (b) ^or all 

ei,e2,d -< 1, for all xi,X2 G X, whenever ei ~< 'ipxi and 62 -< ipX2, then there exists z € X 
such that d -< ipz, ei -< X{xi,z) and 62 ~< X{x2,z). Now for Q = [0, 00] FSW-ideals on X 
are in a bijective correspondence with equivalence classes of forward Cauchy nets on X [10]; for 
Q = 2, FSW-ideals are characteristic maps of order-ideals on X. Therefore this example unifies 
Examples IM 

Example 2.7. For any quantale Q, a module X—e^l is called flat if the map {ip ■ — ) taking 
modules of type 1—e^X to Q preserves finite meets. For Q = 2, one verifies that ip : X—e^l is 
flat if and only if ip : X°P — )• 2 is the characteristic map of a directed down-set. For Q = [0, 00] 
with (8> = +, Theorem 7.15 of [27 \ states that flat modules are the same as FSW-ideals, therefore 
this example unifies Examples 12.31 12.41 as well. However, as we will show in Subsection 14. 3[ flat 
modules and FSW-ideals are in general different. 

Example 2.8. For any Q, put JX to be the set of all modules ip : X— e> 1 of the form = u-x* 
where x € X and u ^ Q. Here we think of u € Q as a module 1— e>l. Spelled out, for y G X 
one has ip{y) = X{y,x) (8" u. Note that ip{y) = -L whenever u = _L, independently of 2; E X. 
A Q-category X is J-cocomplete if it admits "tensoring" with elements of Q in the following 
sense: for any x £ X and u Q, there exists a (necessarily unique up to equivalence) element 
z £ X with 



for all y € X, and one denotes z as u<^ x. 

2.5. J-continuous J-cocomplete Q-categories. J-continuity for Q-categories, introduced 
in [12], allows for a unified treatment of many structures that play a major role in theoretical 
computer science, e.g. continuous domains, complete metric spaces, or completely distributive 
complete lattices. 

Definition 2.9. A J-cocomplete Q-category X is J-continuous if the supremum Sx ■ JX X 
has a left adjoint. 

Note that any Q-functor of type X JX corresponds to a certain module X— &>X belonging 
to J. Hence, X is J-continuous if and only if there exists a module ij-x- X— &>X in J with 
''if^ ^ Sx- It is not difficult to see that S^^ • JJ-x ^ Yx*' largest module that 

satisfies this inequality; hence we have identified ij-x- X— &>X as the lifting ij-x = Sx Yx*- 
In fact, module J|x := —• Yx* exists for any J-cocomplete Q-category, and we refer to it as 
the way-below module. It is worth noting that JX is J-continuous for every Q-category X. In 
this case, the way-below module is given by 



xex 

In the simplest case, Q = 2 and J = Idl, the module ij-x is indeed the (characteristic map 
of the) way-below relation on X. In the case of metric spaces, as a consequence of symmetry, 
ij-x '■ X— &>X is the same as the structure X: X— &>X. 



X{z,y) = Q{u,X{x,y)) 



(2.2) 
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We call a module v: X—&1-X auxiliary, v ^ X; interpolative, if v ^ v ■ v; approximating, if 
V G J and X •— V = X; J-cocontinuous, if Sx • v = yx* ' ^- ^ J-continuous J-cocomplete Q- 
category, the way-below module is auxiliary, interpolative, approximating and J-cocontinuous. 
In fact, we show [12] that a J-cocomplete Q-category is J-continuous iff the way-below module 
is approximating. 

Consider some examples: FSW-continuous FSW-cocomplete 2-categories are precisely con- 
tinuous domains; cocontinuous cocomplete 2-categories are completely distributive complete lat- 
tices (there the way-below module becomes the 'totally-below' relation associated with complete 
distributivity of the underlying lattice); [0, oo] considered with the generalised metric structure 
\0,oo\{x,y) = max{y — x,0} is an FSW-continuous FSW-complete [0, oo]-category; complete 
metric spaces are FSW-continuous FSW-cocomplete [0, cxd] -categories. 

2.6. Open modules. Let J-Cocts(X, Y) denote the set of all J-cocontinuous Q-functors from 
X to y, and we view J-Cocts(X, Q) as a sub- Q-category of Q^. 

Lemma 2.10. J-Cocts(X, Q) is closed under arbitrary suprema in Q^. Hence, J-Cocts(X, Q) 
is cocomplete. 

Proof. Just observe that \/ : ^ Q is a Q-functor left adjoint to the diagonal A: Q ^ Q} , 
for any set /; and u® —: Q—S^Q is a Q-functor left adjoint to Q(n, — ) : Q ^ Q. □ 

From the lemma above we deduce that the inclusion functor J-Cocts(X, Q) ^ has a 
right adjoint v. ^ J-Cocts(X, Q). 

If X is J-cocomplete and J-continuous, this right adjoint has a simple description. In fact, 
since ^x ^ Sx and Sx H yx; the map J-Cocts(X, Q), / i-^ /l • JJ-x (where /l is left Kan 

extension of /) is right adjoint to J-Cocts(X, Q) ^ in Ord, hence it underlies v. Hence 
in this case we can write v as the corestriction of the composite of left adjoints 

— > J-Cocts( JX, Q) ^ Q^^ ^ 

to J-Cocts(X, Q), hence v is itself left-adjoint. 

Lemma 2.11. If X is J-cocomplete and J-continuous, then J-Cocts(X, Q) is totally continu- 
ous. 

Proof. is totally continuous, and J-Cocts(X, Q) inherits this property since v: — )■ 
J-Cocts(X, Q) is a left and a right adjoint. □ 

We put now FX := J-Cocts(X, Q) n J(X°p) and call a G FX an open module. More 
precisely, FX is defined via the puUback in J-Cocts of two inclusions: J-Cocts(X, Q) ^ Q-^ , 
J(X°P) ^ Q^, which tehs us that: 

• FX is J-cocomplete, 

• both inclusion maps FX ^ J{X°^) and FX ^ J-Cocts(X, Q) preserve J-suprema. 

Definition 2.12. We say that a J-continuous Q-category X is open module determined if for 
all x,y G X: 

(2.3) i}-xi^,y)= V [«,Ax(x)]). 

a£FX 

Note that, for all a S FX and x,y & X, 

a{y) (g) [a,Xx{x)] = \J {a{z) ij,x{z,y) «> [a,X{x,-)]) ^ \/ X{x, z) ^ ij.x{z,y) = \^x{x,y), 

z£X z^X 
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hence ()2.3p is equivalent to 

a£FX 

Furthermore, ()2.3p is equivalent to 

aGFX 

since JJ-xl^;") ^ ''^x{x) and 

^x{x,y) = y il'x{x,z)^^x(.z,y) 
zex 

= \/i^xix,z)^ V («(?/) ® [a, Ax (2)]) 
= V »(y)^ y i^xix,z)®[a,Xx{z)]) 

a£FX zex 
aeFX zex 



aeFX 



3. The duality 

In this section we assume that a class $ of limit weights (p : 1— »>/ is given, and we consider 
the corresponding class J of modules as described in Example 12.11 Furthermore, let X be a 
J-cocomplete, J-continuous and open module determined Q-category. 

Each X & X defines: 

ev^ -.FX^Q 

a 1-^ a{x). 

Lemma 3.1. For any x ^ X, the map evx is an open module on FX. 
Proof. Certainly, ev^; is J-continuous, since it is the restriction of 

- ■ X* : J(X°P) ^ Q (here x € X°p and therefore : 1^X°p) 

to FX. We show now that ev^; € J{FX°p), that is, 

Cx ■= ev^ • - : Q-Mod{FX, 1) ^ Q, ^ ^ \J ^-(0) (g) a(x) 

aeFX 

preserves ^-weighted limits. Note that Q-Mod(FX, 1) = Q-Mod(l, FX°p). Furthermore, 
since a € FX is J-cocontinuous, Cx = \/y^x^y ^xiv^^)- Let cp : 1— e>/ be in $ and 
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/ Q-Mod{FX, 1), z be a Q-functor. Then 



/\Q(<^(i),C,(*,)) = /\Q(c/.(i), V c,(^,)®^x(y,^)) 

i€l iel yGX 

= V ( A2('^W'^2^(^^))) (^(-,x)isin J) 

y&X Vie/ / 

aeFX yeX iel 

a&FX i£l 

since 

Cyi^i) ® [a, \xy] = V 1'i(/3) [a, Xxv] ® [XxV, /3] ^ V **('^) ® ^] = ° 

We further obtain a map r/x : X — )• FFX given by: 

(3.1) X !->■ eva;. 

This is indeed a Q-functor, since for any y,z X we have: 

[r]xiy),Vxiz)]= /\ Q(a(y),a(z)) 
Lemma 3.2. FX is J -continuous with the way-below module ij-px- FX—e^FX given by: 

(3.2) ^^x(/3, a) = V (a(x) [/3, Ax(x)]). 

xga: 

Proof. Note that ()3.2p states that the way-below module on FX is the restriction of the way- 
below module on J(X°p) (see ()2.2p ). First we wish to show that 

^Fx{-,a) := V (a(x) O l-,Xx(.x)]) 

x&X 

is a J- module of type FX—e^\, for every a € FX. To this end, we consider a diagram 

1 ^ ^ A Qi^^ 
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where (f) belongs to We calculate: 

aeA /3eFX 

= A 2(<^(")' V V {[PAx{x)]®h{a,pm 

aeA xex iseFX 

{put k{a,x) := \/ {[P, Xx{x)] (g) h{a, P)) where fc: A ^ Q^""} 
0eFX 

= y {aix)® /\iQi<P{a),k{a,x)))) 
xex aeA 

= V ((«(?/) A 

x,yeX aeA 

'yeFX x,yeX aeA 

= V VH2/)®[7,Ax(y)]®( V(7(^)® A(2(0(a),%,^)))))) 

-reFXyex xex aeA 

= V i^Fx(.l,o^)<^ f\{Q{<l^ia),\J {jix)^k{a,x)m 
-reFX aeA xex 

= V A(2('^(«)' V y {l{x)^[P,Xx{x)]0h{a,m)) 

-yeFX aeA peFX xex 

= V i^Fxh,o^)® V i[P,l]^h{a,m)) 

feFX aeA l3eFX 

^ M {^Fxil.ct)® l\{Q{ct>{a)Ma.m). 

-yeFX aeA 

as required (recall that the other inequality we get for free). Furthermore, we calculate: 
Sfx{^fx{-,cc)){x)= V {\^Fx{fi.oc)®fi{x)) 

l3eFX 

peFXyex 

= \/Hy)^ V ([/3,Ax(y)]^/?(x))) 

yex l3eFX 

= \jHy)^ V ([AAx(y)]®[Ax(x),/3])) 
yex /3eFX 

= y Hy)®i}'x{y,x)) 

yex 
= a{x), 

hence SFx{^Fxi~T^)) — Finally, to conclude that ^^fx ^ YfX) ^ : FX— &>1 in J. Let 
i denote the inclusion Q-functor FX ^ J(X°^) and JJ-j(x°p) the way-below module on J(X°p). 
We observed already that ij-Fx — ^* ' ^j{x°p) ' Hence, 

"JJ-FX • Sfx(^) = (Sfx(^))* ■ JJ-Fx = (Sfx(^))* ■ • JJ-j(x°p) ■ i* 

= (Sj(x°P)(V' ■ i*))* ■ JJ-j(xop) ■i* = ip- □ 

Lemma 3.3. FX is open module determined. 
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Proof. For all a, /3 G FX: 



= V ("(^) ^ if^^^xiz)]) = V (ev,(a) [Axl^)*, /?*]) 

= V (ev,(a) [ev„ Ai^x (/?)]) = V (-^(") ® [-^' ^^^(Z^)]) ° 



By the discussion in Section 12.61 and Lemmata 13.21 13.31 we obtain: 

Theorem 3.4. If X is a J -continuous, J-cocomplete and open module determined Q-category, 
then so is FX . 

Our next aim is to show that r]x '■ : X FFX is an isomorphism. To do so, let now A: FX — > 
Q be an open module on FX. We define: 

i^A{x):= V {A{a)®[a,Xx{x)]). 

a&FX 

Such defined Tpj[ is a module X— &>1, since it is the composite: 

X ^ J(X°P)°P ^ FX°P -i^ 1. 

We also need to have: 

Lemma 3.5. For every A € FFX , we have ip_A ^ J^- 

Proof. In order to check that ipj^ : X—o^ 1 belongs to JX, we need to check whether ipA'~ '■ ~^ 
Q preserves <I>-weighted limits. Let 

be a limit diagram with (j) in Spelled out, we have to show that 

M {^a{x)® l\{Q{<t^{y)My.xm > /\iQ{Hy), \J ii^Aix) ®h{y,x)))). 
xex yeA y£A xex 
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To this end, we calculate: 

/\iQi4>iy), \/ ii^Aix)0hiy,x)))) 

yeA xex 

yeA xeX aeFX 

yeA aeFX 

= V (-^(«)® A %))))) 

aeFX yeA 

= V A(2('/'(y),^FxKMy))))) 

a,PeFX yeA 
a,^eFXxeX yeA 

= V V W)<^[^,Ax(rr)])® V ev,(«)® A(S(</'(y),^Fx(«,My)))) 

xex /3eFX aeFX yeA 

{evx is a filter} 

= V(^'4(x)«) A Qi^(y)' V («(^)®^Fx(«,My))))) 

xex yex aeFX 

xeX 2/6X 

which proves ■0^ G JX. □ 

Lemma 3.6. For any a G FX, we have A{a.) = a{Sx{il^A))- 

Proof. 

aiSxiM) = colim(a, V'^) 

xex 

= V(«(^)^ V {A{P)^[l3,Xx{x)))) 

xex peFX 

/3eFX lex 
= V W)^^Fx(/3,a)) 

/3eFX 

= colim(^,J^^x(->a)) 
= AiSFx{i^Fxi-,c^))) 

= A{a). □ 

Definition 3.7. We say that a Q-functor f : X ^ Y between Q-categories reflects open modules 
if a • / G FX for every a G FY. Let (J, Q)-Dom be the category of J-cocomplete, J-continuous 
and open module determined Q-categories together with open module reflecting maps. 
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Lemma 3.8. The pair of operations 

X ^ FX 
f: X ^ - ■ f: FY ^ FX 

defines a contravariant functor, i.e. F: (J, Q)-Dom°P —?■ (J, Q)-Dom. 

Proof. Functoriality is trivial; we only need to show that F{f) reflect open modules. Let A € 
FFX. By Lemma 13.61 there exists x £ X such that A = ev^., namely x = Sxi^A- Then, for any 
a £ FY, we have {A ■ F{f)){a) = A{a ■ f) = a{f{x)) = evj(j.)(a). Hence A ■ F{f) = evj(^), i.e. 
A ■ F{f) e FFX. □ 

Theorem 3.9 (The Duality Theorem). The category (J, Q)-Dom is self-dual. 

Proof. The natural isomorphism rj: l(j,Q)_Dom ~^ defined in (|3.ip has the converse 

e: FF ^ l(j,Q)-Dom given by ex{A) = Sx^A for every A G FFX. □ 



4. Examples of the duality 

4.1. Lawson duality. The case Q = 2 and J = FSW, perhaps the simplest possible, served us 
as a proof guide throughout the paper. In fact, most of the crucial proof ideas (e.g. Lemma [3^ 
any open module on open modules A is of the form evsxi'A fo^ some J-ideal ipX) come from an 
analysis of this simple case. Observe that FSW-continuous, FSW-cocomplete 2-categories are 
continuous dcpos (domains). Furthermore, open modules are nothing else but (the character- 
istic maps of) Scott-open filters on domains. Recall that in this case any FX is open module 
determined: the equality (|2.3p reduces to 

Vx, y G X (x < y =^ 3a G FX {y £ a Q fx)), 

and we define such a G FX by a := UnGoj^^'^' '^l^ere the descending chain (x„)„g^ has been 
obtained by a repeated use of interpolation (see Prop. 3.3 of [TT]): 

X <C . . . ^ x„ ^ x„_i < . . . ^ X2 < xi ^ xo = y. 

Consequently, the category (FSW, 2)-JI)om is the category of domains with open filter refiecting 
maps; our Theorem 13.91 reduces to Theorem IV-2.12 of [TT] establishing the Lawson duality for 
domains. It is worth mentioning that the Lawson duality (originally proved in [2D]) finds its 
applications in the theory of locally compact spaces; in particular, the lattice of opens of a 
locally compact sober space X is Lawson dual to the lattice of compact saturated subsets of X 
(cf. Hofmann-Mislove theorem). 

4.2. A metric duality. In the case Q = [0, oo] with (8) = + and J being the class of FSW- 
ideals (or, equivalently, fiat modules), our duality works in a certain subcategory of Met: its 
FSW-cocomplete objects are known in the literature as Yoneda-complete gmses The FSW- 
cocomplete and FSW-continuous ones form a class not previously discussed in the literature, 
except in the forthcoming paper [19j, where they are shown to be precisely the spaces hav- 
ing continuous and directed-complete formal ball models [HJ [21 [23] (this implies, in particular, 
that their topology and metric structure can be respectively characterized as a subspace Scott 
topology and a partial metric on a domain). 

A proof that objects of (FSW, [0, oo])— Dom are open filter determined can be found in ^; 
below we present a sketch of the proof. 
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We abbreviate -U-x to JJ. and customarily use + instead of ®, inf instead of V) etc. In order to 
show ()2.3p it is enough to find a family of open filters (ae,6)e,b>0) such that e > J|(x,y) implies 

e + b^ ae,b{y) + [ae,b,Hx,-)]> inf (a(y) + [a, J|(x, -)]), 

aeFX 

which, by complete distributivity of ([0, oo], allows us to draw the desired conclusion. Take 
an arbitrary e > y) and 6 > 0, and choose a chain (e„)„g(^ in ([0, oo], ^) such that: 

6 > eo + eo, 

eo > ei > 62 > . . . > e„ > . . . > 0, 

(4.1) 

e-n ^ + e„+2 + • • • , 
inf e„ = 0. 

Now, by interpolation, we can find a sequence {xn)neui such that: 

e > |L(x,xo) + JJ-(xo,y) and eo > J|(xo, y), 

e > xi) + xo) + JJ-(xo, y), and ei > |L(xi, xq), 

e > J|(x, X2) + -lt(x2, xi) + J|(xi, xo) + Uxo,y) and 62 > J|(x2, xi). 



e > JJ.(x, x„) + J|(x„, x„_i) H h J|(xi, xo) + |L(xo, y) and > JJ.(x„, x„_i). 



Define Oe,;, : X — )• [0, 00] as a^^biz) '■= inf„£(^ sup^>„ X(xfc, z); this map is an open module on X. 
In order to conclude (|2.3p . it is now enough to verify that 



(4.2) e + b^ae,b{y) + [ae,b,Ux,-)]. 

However 

ae,b{y) = inf supX(xfc,y) 

^ sup (X(xfe, xfe_i) H h X(xi, xo) + X(xo, y)) 

A:>1 

^ sup (^(xfc,Xfc_i) + --- + ^(xi,xo) + ^(xo,2/)) {by dH])} 

A:>1 

^ eo + eo 
< 6. 



and 



[ae,b,~l^(a;, -)] = supmx,z) - ae,b{z)) 
zex 

< sup(-tL(x, z) - (inf supX(xfc, z))) 

zeX ^^"^ k>n 

^ sup( inf sup(J|(x, z) — X(xfc, z))) 

^ex ^'^'^ k>n 

^ sup sup ~l^(x, Xfc) 

< e. 



so (|4.2|) . and therefore also (|2.3p are now verified. 
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4.3. An ultrametric duality. For the quantale Q = [0, oo] with (8) = max, Q-Cat is the 
category UMet of ultrametric spaces and contraction maps. As above, we can choose J to 
be the class of all flat modules (see Example 12 .Tp . and obtain that the corresponding category 
(J, Q)-Dom is self-dual. However, in ultrametric spaces flat modules are not, in general, FSW- 
ideals, as the following example shows. 



Example 4.1. Consider the set N of natural numbers with the distance 

I if n = m, 

N(n,m) = < 

[max(n, m) otherwise. 

This distance is a symmetric, separable ultrametric. Take 

fo if2; = 0. 



4>{x) 



1 if x > 0. 



Trivially, (f) preserves the empty meet. Now, observe that the proof of (the equivalence of (1) 
and (2) of) Proposition 7.9 in [57j holds verbatim for = max, hence it is enough to show that 
{(f> ■ — ) preserves meets of modules of the form max(N(— , x), c) for some c G [0,cx)]. Suppose 
A := max(N(— , a), ci) and B := max(N(— , 6), C2) for ci,C2 € [0, 00]; we are heading to prove: 



inf max( A z, Bz,(j)z) = max( inf {max( As , (ps)) , ini (max( Br, (pr))). 

zeN seN rGN 



We have 



inf max(Az,Bz,(l)z) = inf max(z,a,b,ci,C2,(j)z) = max(a, 6, ci, C2), 

zGN 2GN 

inf max{As , (j)s) = inf max(s, a, ci, </)s) = max(a,ci), 

sGN sGN 

inf max(i?r, (pr) = inf max(r, 6, C2, (pr) = max(6, C2) 

rGN rGN 

since all these infima are attained for z = r = s = 0. This shows Q, and so (p: X—&^1 is a flat 
module. 

On the other hand, (p is not an FSW-ideal: we have (p{2) < 2 and ^(3) < 2 but there is no 
z G N with (p{z) < 1 and N(2, z) < 2 and N(3, z) < 2. 

4.4. The absolute case. For any quantale Q, we can consider <1> being the empty class and 
therefore JX = A is the collection of all modules of type A— &> 1. In this case, every cocontinuous 
Q-functor a: A — )■ Q is an open module. Furthermore, every totally continuous cocomplete 
Q-category is open module determined since J|x(^' — ) : A — > Q is in FX. Finally, a Q-functor 
f : X ^ Y reflects open modules if and only if / is left adjoint. Therefore Theorem 13.91 states 
that the category of totally continuous cocomplete Q-categories and left adjoint Q-functors is 
self-dual. 

4.5. A somehow diflferent example. We consider now Q = [0, 00] where ® = +, with the 
class J of modules described in Example 12.81 However, for technical reasons we consider the 
unique module 0— »>1 as a formal ball, so that J0 = 1. Consequently, the empty space is not 
J-cocomplete. We will show now that our duality theorem holds in this case too, despite the 
fact that this class of modules is (to our knowledge) not defined via a class of limit weights. 

Let now A be a J-cocomplete and J-continuous metric space. We write J| : A — )■ JX for the 
left adjoint to S : JX — >■ A. Hence, for any x G A, JJ-(x) G JX is of the form ij.{x) = A(— , xi)-|-n 
for some xi G A and u G [0, 00]. Note that n < 00 if x is not the bottom element of A. Assume 
that J|(xi) = A(— , X2) + U2- Then 

A(-, Xl) + U = JJ-(x) = JJ-(X1 -I- Ul) = J|(xi) +Ul = A(-, X2) + U2+ Ul, 
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hence, X{—,xi) = X{~, .X2) +?i2- In particular, = X{xi,X2)+U2, and therefore U2 = and we 
obtain ij-{xi) = y{xi). Let A be the equahser of y and JJ-, that is, A = {x & X \ -lj-(x) = y{x)}. By 
the considerations above, JJ- : X — t- JX factors through the inclusion J A ^ JX. Moreover, for 
any X{—,x) + u with x € A, JJ.(a; + u) = JJ-(x) + u = X{—,x) + u, which gives X = J A. We also 
remark that x G A if and only if X{x, —): X ^ [0, 00] preserves tensoring. One has (j) G FX 
precisely if (f) = X{x,—) + u for some x ^ X and u G [0, cx)] and if, moreover, (j) preserves 
tensoring. If u < 00, then also X(x, — ) preserves tensoring, hence x E A. Consequently, 
FX ^ J{A°P). 

Consider now f : X ^ Y with X = JA and Y = JB as above. Then / is open module 
reflecting if, and only if, for each yo € B, there exists some xq ^ A and some v G [0, 00] with 
y(?/05 /(")) = ^{xq, — ) + V. We show that / necessarily preserves tensoring. To this end, let 
X G X and u G [0, 00]. Then 

^(yo, f{x + u)) = X{xq,x + u) + v = X{xq,x) + v + u = y(yo, f{x)) + u = Y{yo, f{x) + u) 

for all yo G B, hence f{x + u) = f{x) + u. Therefore / corresponds to a module (j) : B—&^A 
in the sense that, when identifying X with JA and Y with JB, then f{ip) = ip ■ (p. Hence, for 
any x G A, x* ■ (p = 4>{—,x) belongs to JB, and the / being open module reflecting translates 
to • y* = <p{y,—) G J{A°'P) for all y e B. Recall that for each module cf) : B—&^A we have 
its dual <?!)°P : A°P— e>S°P, (j)°'P{x,y) = (f){y,x), and with this notation the latter condition reads 
as y* ■ G J{A°P) for all y G -B°p. We conclude that the category of J-cocomplete and J- 
continuous metric spaces and open module reflecting contraction maps is dually equivalent to 
the category of all metric spaces with morphisms those modules (p : X —?■ Y satisfying 

Vy G y . (y* • G JX) and Vx G X^p . {x* ■ (^°p G J(y°P)), 

and the latter category is obviously self-dual. 
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